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Abstract 

The object of this paper is the tameness conjecture introduced in ^ which describes an arbitrary 
graded fc-algebra homomorphism of polytopal rings. We will give further evidence of this conjecture by 
showing supporting results concerning joins, multiples and products of polytopes. 

1 Introduction 

This paper studies the category of polytopal algebras over a field k, denoted Pol(fc). In particular we 
investigate the concept of tameness, as introduced in [3] where it is conjectured that any graded fc-algebra 
homomorphism is tame. In short, such a homomorphism is called tame if it can be obtained by a composition 
of some standard ones, defined in 3 and explained below. 

In this work wc will show the following. Given that any graded homomorphism between two polytopal 
rings is tame, then any graded homomorphisms from the rings obtained by taking multiples, joins, and 
products of the underlying polytopes are also tame. Thus we extend the class of tame homomorphisms, 
giving further evidence in support of the mentioned conjecture. The main result of this work is the result 
concerning products of polytopes. The result regarding joins mainly follows from well-known properties of 
this operation, while to prove the results concerning multiples and, especially, products require more involved 
arguments. 

The objects of Pol(fc), the polytopal (monoid) rings, are defined as follows. Let P be a convex lattice 
polytope in R". Let L(P) denote the lattice points in P, i.e. L(P) = P n Z", and let S(P) be the additive 
monoid of Z"+^ generated by {{x, 1) | x G L(P)}. A lattice point in S(P) can in a natural way be represented 
as a monomial in n + 1 variables by identifying its coordinate vector with the monomial's exponent vector. 
By the degree of a monomial we will mean the last component of its exponent vector. The polytopal ring 
k[P] is the monoid ring of S(P) with coefficients in k. k[P] is a graded ring and generated by its degree 1 
monomials, which correspond bijectively to the lattice points in P. The generators' relations are the binomial 
relations representing the afhne dependencies in L(P). 

A homomorphism in Pol(fc) is a homomorphism of two polytopal rings as fc-algebras that preserves the 
grading. Such a homomorphism has to also preserve the binomial relationships among the generators. It 
follows that llom{k[P], k[Q]), the set of all graded homomorphism between the two polytopal rings, is the 
zero set of a system of polynomials, and hence gives rise to a Zariski closed set in the space of matrices 
Mmn{k), where m — ^L{Q) and n = ^L{P), which we call the Hom-variety. We wish to be able to 
describe the structure of this set and the tameness conjecture, explained next, is a geometric description of 
the Hom-variety. 

A tame homomorphism is a graded k-algebra homomorphism that can be obtained by a composition of 
four standard homomorphisms, called polytope changes, homothctic blow-ups, Minkowski sums, and free 
extensions. Assume f : k[P] ^ k[Q] is a graded homomorphism and P,Qc R" are lattice polytopes. 

Suppose we are given a subpolytope P' C P and a polytope Q' D Q such that f{k[P']) C k[Q']. Then 
/ gives rise to a new homomorphism /' : k[P'] k[Q'] in a natural way. Also, if we have two polytopes 



P and Q that are isomorphic to P respectively Q as lattice polytopes, then / induces a homomorphisni 
/ : k[P] — > k[Q]. The homomorphisms obtained this way are called polytope changes. 
Consider the normalization of S{P), defined by 

'S(P) ^{xe gp(5(P)) I G S{P) for some to e N} 

and the normalization of S{Q), denoted S{Q) and defined similarly. Here gp(5(P)) denotes the group of 
differences of S{P). S{P) is normal if and only if S{P) S{P). It is well known that k[P] := k[S{P)] = k[P]. 
Suppose there are no monomials in the kernel of /, that is Ker{f) n S{P) = 0. Then / extends uniquely to 
the homomorphism f : k[P] ^ k{Q] defined by 

7(x) = ^ where x = -, xe S{P), and y,ze S{P). 



(That f{y)/f{z) in fact belongs to k[Q] follows from the fact that x € S{P) implies x'^ G S{P), for some 
natural number c, which in turn imphes f{x'^) = {f{y)/f{z)T & k[Q], i.e. f{y)/f{z) e k[Q]) . Let k[P]c, 
c € N, denote the subring of k[P] generated by the homogeneous components of degree c in S{P), and 
similarly for k[Q]c- Then k[P]c — k[cP] and k[Q]c ~ k[cQ] in a natural way. Since / is graded, / restricts 
to the graded homomorphism /^'^^ : k[cP] — > k[cQ], which we call the homothetic blow-up of /. 

Now consider the case when we have two graded homomorphisms /, g : A;[P] — > k[Q]. Let N(/(x)) denote 
the Newton polytope of f{x), i.e. the convex hull of the support monomials in f{x), and similarly for 
N{g{x)). Assume / and g satisfy 

N(/(x))+N(g(a:)) CQ VxeLiP) 

where + denotes the Minkowski sum in M". Then z^^ f{x)g{x) G k[Q] where z = (0,0, 1), and thus 

f * g k[P] k[Q] such that f * g{x) = z^^ f{x)g{x) 

for all X G L{P) defines a new graded homomorphism. This process of obtaining new homomorphisms is 
called Minkowski sums. 

The last standard homomorphism is obtained as follows. Assume P is a pyramid with base Pq and vertex 
V such that L{P) — {v} U L{Pq) and that we are given a homomorphism /q : fc[Po] ^ k[Q]. Then k[P] is a 
polynomial extension of fc[Po] and /o extends to a homomorphism / : k[P] k[Q] by letting f(v) ~ q for 
any q G k[Q] and f{x) — foix) for all x G L(Po). This process is called free extensions. 

The tameness conjecture, as found in 3 , states the following. 

Conjecture 1. (W. Bruns, J. Gubeladze) Any homomorphism in Pol(fc) is obtained by a sequence of taking 
free extensions, Minkowski sums, homothetic blow-ups, polytope changes and compositions, starting from the 
identity mapping k^k. Moreover, there are normal forms of such sequences. 

Certain subvarieties of the Hom-variety have been described. In 1 the subvariety corresponding to 
automorphisms has been described completely. This result shows that any automorphism is a composition 
of some basic ones and can be viewed as a polytopal generalization of the linear algebra fact that any 
invertible matrix can be written as the product of elementary, permutation, and diagonal matrices. The 
result is stronger than the notion of tameness, thus implying that any automorphism is tame. 

In |2] the variety corresponding to codimension-1 retractions of polygons has been described, and it is 
conjectured that the result generalizes to arbitrary dimensions of the polytope. This result is also stronger 
than tameness and hence any such retraction is tame. 

In showing that the above results imply tameness of the corresponding morphisms some other classes of 
homomorphisms were shown to be tame in Among those we will use that homomorphisms respecting 
monomial structures and any homomorphism from fc[cA„] (where A„ is the n-simplex, c, n G N) are tame. 
We will also use the notion of face retractions, which are idempotent endomorphisms of k[P] defined by 
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\ X ii X G F 

TTpix) = < ' for all X £ L{P), where -F is a face of P (note that face retractfons are tame since 

\0, ifx^F ^ ' ^ 

they respect the monomial structures). 
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2 Main Results 

The results of this work concern joins, multiples, and Segre products. 

The join of two lattice polytopes P C M" and Q C M™ of dimension n respectively m is a subset of 
K"+™+i obtained as follows. 

First consider the embeddings ti and 12 of R" respectively M™ into defined as 

ti : (a;i, . . . ,a;„) ^ [xi, . . . ,x„,0, ... ,0) V(xi, . . . ,a;„) G M" 

'-2 : (2/1,..., y™) 1-^ (0, ...,0, yi,...,ym,l) V (yi, . . . , y™) G M" 

We define the join of P and Q as the convex hull of the image of P under ti and the image of Q under t2, 
i.e. join(P,Q) = conv(ti(P), (.2(Q)). 

We denote the c*'' multiple of P by cP, i.e. cP — {cx \ x G P}. Note that in general k[cP] is an overring 
of the c*'' Veronese subring of fc[P] (the ring generated by the homogeneous components of degree c in S{P)), 
since the lattice points in S{P) sitting on height c in general corresponds to a subset of the lattice points in 
cP. The two rings coincide when P is normal. 

The Segre product of k[P] and k[Q] is k[P x Q] where P x Q — {{x, y)\x e P,y e Q}. 

Theorem 1. Suppose any graded homomorphism from k[P] respectively k[Q] is tame. Then 

(a) any graded homomorphism from fc[join(P, Q)] is tame. 

(b) any graded homomorphism from k[cP], where c £ N, is tame. 

(c) any graded homomorphism from k[P x Q] is tame. 

The proof of this theorem is found in sections 4, 5, and 6. For all three parts we will use the following 
lemma, which we here state and prove in the case of Segre products, but similar arguments hold for joins 
and multiples. 

Lemma 1. Let f be a graded homomorphism from k[P x Q] and assume the hypothesis of Theorem 1. To 
show that f is tame we can without loss of generality assume that ker(/) n S{P x Q) = %. 

Proof. Let / : fc[P x Q] ^ fc[P] be a graded homomorphism (where R is some lattice polytope). Assume 
there exist a monomial m G ker(/). Since ker(/) is a prime ideal, the ideal / — (ker(/) nS'(P xQ) C k[P xQ] 
is a monomial prime ideal containing m. However, monomial prime ideals are exactly the kernels of face 
retractions 0]. 

Thus / factors through a face retraction (known to be tame) and a map g : k[F] fc[P] where P is a 
face of P X Q. A face of P x Q is of the form P' x Q' where P' is a face of P and Q' a face of Q j6j. 
Note that any homomorphism /' : k[P'] fc[P] is tame since it factors through 

k[P'] k[P] fLUlElS^ k[P'] I^^ISIU k[R] 

where the first map is tame since it maps monomials to monomials and the composition of the last two 
maps is tame since it is a homomorphism from k[P] (tame by assumption). Similarly any homomorphisms 
from k[Q'] is tame. Thus Theorem 1(c) is proved once we have shown tameness of any homomorphism /' 
from k[P' X Q'] such that ker(/') n S{P' x Q') = 0, given that any homomorphisms from k[P'] and k[Q'] is 
tame. □ 
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3 Translation into Discrete Objects 



The following is a description of how a graded homomorphism in Honi(fc[P], can be viewed as an afRne 

integral map, and vice versa, and in this way we can translate polynomials in a polytopal ring into discrete 
objects. Here we will assume that there are no monomials in the kernel. This translation will aid in proving 
that certain homomorphisms are tame. 

Suppose P and Q are lattice polytopes such that L(P) C Z'^ and L{Q) C 'Z'^. This assumption will 
not affect the tameness of a homomorphism between k[P] and k[Q] since for any P C M'' we can assume 
L(P) C by a polytope change. 

Let / : k[P] ^ k[Q] be a graded homomorphism. Since L(Q) C Z^, L(Q) C {Xf^ ■ ■ ■ X^-Y\a, e Z+} and 
thus the polynomials (fx = f{x)Y~^ belong to k[Xi, ...,Xe] for all x G L{P). Clearly, since / respects the 
binomial relations in L{P), so do the polynomials (fix- 

Now k[Xi, X,;] is a unique factorization domain and therefore k[Xi, X^] \ {0}/k* is a free com- 
mutative monoid. Thus there is a subset V C k[Xi, Xg] \ {0}/fc* of irreducibles such that for each 
[iPx] e k[X-i_,...,Xe] \ {0}/k* we have [cpx] = Pf' • • • Pf" for some Pi e V, ai > 0, I G N. But 
since only finitely many irreducibles are needed to represent any [99,] there exists an Z G N such that 
[(fix] G {Pf ^ • • • P;"' |Pi G P, tti G Z+} for all X G L(P). Note that {Pf ^ • • • P"' \Pi €V,ai€ Z+} is isomorphic 
to Zf,_ and thus each polynomial f{x), with x G L{P), gives rise to an integral vector by the correspondence 

fix)^ [^x]=Pi' ---Pr ^iai,...,ai) 

Thus / gives rise to an affine map from L(P) to Z^ which respects the binomial relations in L(P). 

Conversely suppose we are given the affine map a : L(P) — > Z5)_. Then for each x G L(P), a{x) G Z5)_ 
gives rise to a polynomial Px in k[Xi, . . . , X^] under the correspondence 

a{x) = {ai,...,ai)^ P^' ■ ■ ■ P^' = Px- 

Then fx = txPx for some nonzero scalar tx for all x G L{P). Normalizing by letting txPx ^ Px for all 
X G L{P), wc have f{x) = PxY . Thus we recover the homomorphism / from a. 

Also note that we can extend a to an affine integral map P in the following way. If L(P) = 

{a;o, . . . , Xn} then P = conv(a;o, . . . , a;„) and thus any x G P can be represented as a; = coxo + • • • + c„x„ for 
some nonnegative scalars Ci such that X!"=o '^i = 1- Thus if f{xi) corresponds to Ui G Zj^^ for each i G [0, n], 
f{x) corresponds to coag + • • • + c„a„ G M^^. This correspondence is well-defined since / respects the binomial 
relations in k[P]. Conversely, if a{xi) corresponds to Px^ G k[Xi, . . . , Xe], then f{x) = • • ■Px'^Y. 



4 Joins 

The proof of Theorem 1(a) mainly follows from the following well-known properties of joins. 

It is known that the relations among the lattice points in join(P, Q) comes only from the relations in L(P) 
and L((5), i.e. there are no relations between the lattice points coming from P and the lattice points coming 
from Q, and thus any two polytopal rings k[P] and k[Q] satisfy fc[join(P, Q)] ~ A: [P] /c [Q] . Also note that, by 
definition, there are no new lattice points in join(P, Q) since if a; G L(join(P, Q)) then x G L(<,i(P)) ~ L(P) 
or a; G t2(L(0)) L(0). 

Thus any graded homomorphisms / : fc[P] — »■ k[L] and g : k[Q] k[L] defines a new graded homomor- 
phism F : fc[join(P, Q)] — > k[L] by letting 

Fix) = 1^1^]' V.GL(join(P,Q)) 

and conversely any homomorphism F : A:[join(P, Q)] k[L] is necessarily of this form. 

Thus Theorem l(o) is proved once we have shown that this "pasting" of the two tame homomorphisms 
is also tame. 
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Proof of Theorem 1(a). Suppose P and Q are lattice polytopes. Let F : A;[join(P, Q)] — »■ be any graded 
homomorphism where i? is a lattice polytope in W^. By a polytope change we may assume Z = (0, . . . , 0, 1) G 
L(_R). Assume L(P) = {xq, . . . , Xn} and L((5) = {yo, ■ ■ • , Vm}- By the above argument F is defined by 
F{xi) = f{xi) for i G [0, n] for some homomorphism / : k[P] —>■ k[R] 
F{yj) = g{yj) for j e [0, m] for some homomorphism g : k[Q\ k[R]. 
Now consider the homomorphisms 

ap : fc[join(P, Q)] k[R\ such that ap{xi) = f{xi), ap{yj) = Z 

aq : fc[join(P, Q)] k[R] such that aQ{xi) = Z, aqiyj) = g{yj) 

for all i £ [0, n] and j G [0, to]. 

Note that ap factors through the homomorphism fc[join(P, Q)] fc[join(P, j/o)] such that Xi i— > Xi and 
2/j J/o and the homomorphism fc[join(P, j/o)] ~* k[R] such that t— > f{xi) and yo ^ ■Z^- The first map 
is tame since it maps monomials to monomials and the second is tame since it is a free extension of the 
homomorphism / which is tame by assumption. Thus ap is tame. 

Similarly aq factors through the homomorphisms fc[join(P, Q)] —>■ fc[join(a;o, Q)] such that t/j i— > yj and 
Xi I— » Xq and fc[join(xo, Q)] — > k[R\ such that yj ^ fiUj) and Xq t-^ Z. These maps are tame as above and 
thus oq is a tame homomorphism. 

But F is obtained by the Minkowski sum of ap and aq since for all v G L(join(P, Q)) we have 

iap^aQ){v)^apiv)aq{v)Z-' = l^l'']' ^ Wn! = ^(") 

[g{vj if w G L[Q) 

Hence F is tame as desired. □ 



5 Multiples 

In [21 any graded homomorphism from /c[cA„], where cA„ is the c*'' multiple of the n-simplex, was shown to 
be tame. A similar argument as found in the proof of this theorem will be used to prove its generalization 
concerning the c*^ multiple of a general lattice polytope, stated as Theorem 1(6). In order to prove this, we 
need the following lemma. 

Lemma 2. Suppose $ : cP R*^ is an ajfine integral map. Then there exists a vector v G and an affine 
integral map cf) : P ^ M.[^_ such that $ = ?; + c(j>. 

Proof of Lemma 2. Suppose L(P) = {xq, ... ,x„}. Consider ^{cxi) where Xi G L(P). Then ^{cxi) G Z*^, say 
^(cxi) = {an,..., an) where i G [0, n]. 

Let V = {mm{aii}f^i, ••■i We will show that ^{cxi)—v are c*'' multiples of integral vectors 

for all i. But for all k G [1, 1] the fc*'* component of either ^{cxi) — w or ^{cxj) — v, for some j i, is 0. If /c*'* 
component of ^{cxi) — w is this is a c*^ multiple of an integer and we are done. So assume k^^ component 
of ^{cxj) — ti is for some j ^ i. Since <I> is an afhne integral map, ^{cxi) — ^{cxj) — c{^{xi) — ^{xj}) 
is a c*'' multiple of an integral vector. But ^{cxi) — ^{cxj) — {^(cxi) — w) — {^{cxj) — v). Since the /c*'* 
component of ^{cxj) — v is 0, the k*'^ component of ^{cxi) — ^{cxj) is the A:*'* component of ^{cxi) — v, 
which is therefore a c*'' multiple of an integer. Hence ^{cxi) — v are c*'' multiples of integral vectors for all 
i. Denote ^{^(cxi) — v) by 4>{xi) for each i. Then we have an integral affine map (j> : P ^ M*^ such that 
^ ~ V + c(j) a,s desired. □ 

Proof of Theorem 1(h). Let L(P) = {xq, a;„}. Let / : k[cP] k[Q] be any graded homomorphism. 
Suppose cP C M'' and Q C M™. By a polytope change we can assume L(cP) C and L((3) C Z™. Thus 
L(0) C {Xi"^---X;^'"Z|a, >0} 

By Section 3, (fx = f Z~^ gives rise to the afhne map $ : L(cP) T.^ which respects the binomial 
relations in L(cP). Thus by Lemma 2 there exists a vector v G llj^ and an affine integral map (j) : P ^ M'|_ 
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such that ^ = V + c(j>. Now, for all .r,; e L(-P), 4'{xi) G Z''^ and thus each 4'{xi) gives rise to a polynomial 

G ... , Xm] for each i G [0, 1]. Similarly i> gives rise to a polynomial ^ G ... , X^]. 

Let X e L(cP). Without loss of generality we can assume gp(S'(P)) = Z'^ (this follows from the fact that any 
d-dimensional polytopc P in R'' is isomorphic as lattice polytopes to a polytope Q such that gp(S'(Q)) ~ U^). 

Thus X = aoXQ H h a„a;„ for some integers such that Y^^=o = Then = V'^o" ' ' ' ^ri" • Taking the 

c*'* homothetic blow-up of 

e : k[P] k[Q] such that Q{xi) = OiY 
for all Xi G L{P), we see that / is obtained by a polytope change applied to ★ 6'^ where 

* : k[cP] k[Q] such that ^{x) = ipY 

for all X G L{cP). 

^ is tame since it factors through the map k[cP] — > k[t] such that x i—* t for all x G cP and the map 
k[Q] such that t h-» 

6 is tame by assumption since it is a homomorphism from k[P]. Thus we can conclude that / is tame. □ 

6 Segre Products 

Proving Theorem 1(c) requires the most involved arguments of the results in this work and we consider it 
to be the main result. 

The crucial step in proving the theorem is the lemma below. Note that L(P x Q) = L(-P) x L{Q). In 
the following, we will denote an element of L(P x Q) by Zij meaning that Zij = {xi,yj} for some Xi G L(P) 
and Dj G L(Q). Also note that, if L(P) = {a;o, . . . , Xn} and L((5) = {yo, ■ ■ ■ , J/™}, we can identify P with its 
copy in P X Q having the lattice points {zqo, ■ ■ ■ , Zno} and identify Q with its copy having the lattice points 
{zoo, ■ ■ ■ , zom}- For a homomorphism / from k[P x Q] we will, for simplicity, denote f{zio) by f{xi), f{zoj) 
by f{yj) and by /(P) and f{Q) we will mean /(P x {yo}) respectively f{{xo} x Q). 

Lemma 3. Suppose P and Q are lattice polytopes. If a : L(P x Q) ^ is an affine map, then there exist 

a vector b G Z'j_ and affine maps ap, aq : L(P x Q) ^ defined by 

ap(zij) = Pi and aQ{zij) = qj for all Zij G L(P x Q), for some pi, qj G Z'|_, such that a — ap + qq + b. 

Proof of Lemma 3. Suppose P and Q are lattice polytopes with L(P) = {xq, Xn] and L((5) = {yo, ym}- 
Let a : L(P x Q) ^ Z^ be an afSne map. 

Assume a{xi) = [cn, ...,Cii) G Z'^ for i G [0,n], and a{yj) = {dji, ...,dji) G Zf,_ for j G [0,m]. 
Let Up = (min{cji}"^Q, min{ci;}f^o) ^ Denote Q;(a;i) — up by pj. 

Let uq = {mm{dji}JLQ, ...,mm{dji}'JLQ) G Z5)_. Denote Q!(yj) — ug by qj. Note that for each k G [1,/], the 
/c*'' component of and qj is for some i G [0,n] respectively j G [0,m]. 
Define ap and ag to be the afhnc maps 

ap : I/(P X Q) — »• Z^,_ suchthat ap{zij) = Pi Vi G [0,n], j G [0,m] 

ag : L{P X Q) — > Z5,_ suchthat aQ{zij) = qj Vj G [0,m], i G [0,n] 

Note that the images of ap and ag are integral translates of Q!(L(P)) respectively a{L{Q)). Denote these 

translates q;(L(P))' and a{L{Q)y . 

Consider the map £ : R' M defined by ^ i-^- Yl\=i^i- Fix a point x G a(L(P)). For an integral 
translate T of q:(L(P)) let x'^ be the copy of x in T. Define C{T) :— C{x'^). Thus C assigns a number to 
each translate of q;(L(P)). Similarly fix a point y G a{L{Q)) and define C{S) := C{y^) for any translate S 
of q;(L((5)) (where y^ is the copy of y in 5). 

Claim: Over all integral translates of q;(L(P)) respectively a(L(Q)) in Z'_)_, C attains its minimum value 
at a(L(P))' respectively a(L{Q)y . Moreover, q;(L(P))' and a(L{Qjy are unique with this property. 
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Suppose to the contrary that C{T) < £(a(L(P))') for some translate T C of a{L{P)). Then < pk 
for some k € [1, 1] where p is the copy of x in a(L(P))' (here denotes the fc*'* component of and 
similarly for pk). Let s G be the vector such that Sfc = 1 and Sj = for all j ^ k. Then p — s e Z'_^ for 
all p G Q!(L(P))'. But Pfc = for some p' G q:(L(P))' and thus p' — s ^ Z*^, a contradiction. 
Now suppose C{T) = £(a(L(P))') for some translate T C Z5,_. By the argument above x^ > for all 
k G [1, and thus since C{x'^) = C{p), we must have x'^ = p and hence T = a(L(P))'. 
A similar argument shows that the claim is also true for a(L(Q))'. 
Thus q;(L(P))' and a(L((5))' are the minimal copies of a(L(P)) and a(L(Q)) in 

Case 1. (Non-degenerate) dim a(L(P x Q)) = dim Q!(L(P)) + dim a(L((5)). 
Let k G [1,^]- Choose a vertex v G a(L(P x Q)) such that Vk < w/c for all w G a(L(P x Q)). The 
vertex ?; corresponds to a unique pair a; G a(L(P)), ?/ G a(L(Q)) which in turn correspond to a unique pair 
Pi G a(L(P))' and qj G a(L(Q))', i.e. v — a{zij). It follows that pik < p'j, for all p' G a(L(P))' and qjk < q'^. 
for all q' G a(L(g))'. But pk > for all p G a(L(P))' and p/c = for some p G a(L(P))'. Thus pi/c = 0. 
Similarly qjk = 0. Thus Vk > Pik + qjk, i.e. Vk = Pik + Qjk + bk where 6fc G Z+. 

Now let w G Q!(L(P X Q)) be any other point. Then Wk > Wfc, say Wk — Vk — S. Suppose pc G Q!(L(P))' 
and qd G a(L((5))' are the points corresponding to w. Then pck — Pik = <5i > and qdk — Qjk = ^2 > such 
that ^1+^2 = S. 

Thus = + (5 = p,k + qjk + Si+52 + bk= Pck + qdk + &fc- 

Hence Vk = Pik + 9jfe + bk for all A; G [1, 1] i.e. = + + 6 for all v G a(L(P x Q)), where 6 G Zf,_ is 
independent of v and pi and qj correspond to v. Thus a{zij) = ap{zij) + aQ{zij) + 6 as desired. 

Case 2. (Degenerate) dim a(L(P x Q)) < dim a(L(P)) + dim a{L{Q)). 
By perturbing the degenerate product into a non-degenerate we will prove the desired result by an approxi- 
mation of Case 1. 

Assume dim a(L(P x Q)) = n < I. Then a(L(P)), a{L{Q)) C M". Let ei, . . . , be the standard basis 
vectors in M". 

Let = (0, e,) C M^" for i e [1, n]. 

We can embed M" into R^" by letting Ci ^ (ci, 0) G M^" for all « G [1, n]. 

Let A G [0, 1] be a real number. Define Wix = (1 — A)ej -|- Xvi, where we identify with its copy in M^" 
under the embedding above. 

Define Ex = span{wi, . . . , w„} for each A. Note that dim Ex = n, Ex as X ^ 0, and ExCiW^ = {0} 

for all A G (0,1]. 

Consider the isomorphism R" Ex defined by Cj i— > Wix for all i G [l,n]. Let a(L(P));\ be the affine 
copy of a(L(P)) in Ex under this isomorphism. 

Then q;(L(P))a ^ Q;(L(P)) as A ^ 0. Also, a(L(P))A x a(L(Q)) ~ a(L(P)) x a(L(Q)) and a(L(P))A x 
a(L{Q)) -> a{L{P x Q)) as A ^ 0. 

As with a(L(P)), we can minimize each a{L{P))x with respect to E^ := X^-Li I^^+^iA. Denote the 
minimized copy of a(L{P))x by a(L(P))^. By the uniqueness of the minimized translates, a(L(P))^ 
a(L(P))' as A 0. 

Let V G a(L(P x Q)). Let denote the copy of v in a{L{P))x x a{h{Q)). Then -y^ ^ i> as A ^ 0. 
Also, since £a n M" = {0} for all A G (0,1], a(L(P))A x a(L{Q)) is non-degenerate for each A G (0,1]. 
Thus, by Case 1, there exists a unique pair px G a(L(P))^, qx G a{L{Q)y corresponding to vx such that 
^^A = Px + Q\ + bx, where 6a G M^" is integral with respect to the basis (ei, . . . , e„, wia, . . ■ , Wnx) and is 
independent of v. But since a(L(P))A x a(L{Q)) ~ a(L(P))A' x a(L{Q)) for all A,A' G [0,1], we have 
q\ — qx'- But qx , qx' G a(L{Q)) and thus qx = qx> , i.e. q is independent of A. 

Thus Vx = Px + Q + bx- Since px G a(L(P))^ C E^ we can represent it as px = aiwix + • • • + anWnX where 
Ui G Z+. Then px ^ p = aici + ■••-!- a„e„ as A ^ 0, and p G a(L(P))' since a(L(P))^ a(L(P))' as 
A ^ 0. 

Also, since bx =biei-\ 6„e„ + CiWia H h CnWnx for some &», Ci G Z+, &a ^ 6 = 6iei -| h 6„e„ G Z!j:. 

Hence, since limx^ovx = H'mx-^oPx + 9 + H'mx^obx, we have t;=p-|-g + 6as desired. □ 
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Now we can prove the desired result. 

Proof of Theorem 1(c). Suppose P <zW^,Q C W , and RcW are lattice polytopes. Let / : k[P x Q] ^ 
k[F{\ be any graded homomorphism. By a polytope change we can assume L(P x Q) = L(P) x L((5) C M!^'^ 
such that L(P) n L((5) = {0} and L(i?) C Suppose L(P) = {xq, ... ,a;„} and L(Q) = {yo, ••• ,ym} and 
denote L(P x Q) = {zij\i e [0,n],j G [0,to]} where Zij corresponds to {xi,yj). 

Since k[R] C {XJ^^ • • ■ X^-Zlui > 0}, the polynomials ip{z,j) = f{z,j)Z-^ belong to /c[Xi, ... , 
and they respect the binomial relations in L{P x Q). Thus, by Section 3, ip gives rise to an affine map 
a : L(P X Q) ^ for some / G N. Thus, by Lemma 3, there exist a vector b G Zf)_ and affine maps 
ap : L(P X Q) llj^ such that ap{zij) = Pi for all G L(P x Q), 
oq : L(P X Q) ^ Z*^ such that aQ{zij) = qj for all Zij G L(P x Q) 
(for some pj, qj G Z'^), such that a = ap + gq + b. 

Now, for all G L(P x Q), ap{zij) = pi and aQ{zij) = qj give rise to polynomials tTj, Qj G ... ,Xc], 

respectively, for all i G [0, n] and j G [0, m]. Similarly, 6 G Zf,_ gives rise to the polynomial /? G k[Xi, ... , Xc]. 
Then (p{zij) = tti ■ Qj ■ (3 for all 2;^- G i(P x Q). But this means / = {fp -k /g) ★ B where 

fp:k[PxQ]^ k[R] such that fp{zij) =iTiZ 

fQ:k[PxQ]^ k[F{\ such that fqi^Zij) = QjZ 
B : k[P X Q] ^ k[R] such that B{z,j ) = iiZ 

for ah Zij G L(P x Q). 

fp is a tame homomorphism since it factors through the homomorphism fc[P x Q] — > fc[P] such that Zij ^ Xi 
for all j (which is tame since it maps monomials to monomials) and the homomorphism k[P] — »■ k[R] such 
that Xi t-^ TTiZ for all i which is a homomorphism from k[P] and thus tame. 

Similarly fg is tame since it factors through the map k[P x Q] k[Q] such that Zij >— > yj for all i (tame as 
above) and the map k[Q] — » k[R] such that yj i— > QjZ for all j which is a homomorphism from k[Q] and is 
thus tame. 

Finally, B factors through the homomorphism k[P x Q] k[t] such that i-^ t for all Zij G L(P x Q), 
and the homomorphism k[t] — > k[R] such that t i-^ (3Z. The first factor is tame since it maps monomials to 
monomials and the second is tame since it is a free extension of the map k k. 

Therefore / is a tame homomorphism, as desired. □ 
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